Geometric Complexity Theory VII: Nonstandard quantum group for the plethysm problem

نویسنده

  • Ketan Mulmuley
چکیده

This article describes a nonstandard quantum group that may be used to derive a positive formula for the plethysm problem, just as the standard (Drinfeld-Jimbo) quantum group can be used to derive the positive Littlewood-Richardson rule for arbitrary complex semisimple Lie groups. The sequel [GCT8] gives conjecturally correct algorithms to construct canonical bases of the coordinate rings of these nonstandard quantum groups and canonical bases of the dually paired nonstandard deformations of the symmetric group algebra. A positive #P -formula for the plethysm constant follows from the conjectural properties of these canonical bases and the duality and reciprocity conjectures herein. ∗Part of this work was done while the author was visiting I.I.T. Mumbai

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Geometric Complexity Theory VIII: On canonical bases for the nonstandard quantum groups

This article gives conjecturally correct algorithms to construct canonical bases of the irreducible polynomial representations and the matrix coordinate rings of the nonstandard quantum groups in GCT4 and GCT7, and canonical bases of the dually paired nonstandard deformations of the symmetric group algebra therein. These are generalizations of the canonical bases of the irreducible polynomial r...

متن کامل

Geometric Complexity Theory IV: nonstandard quantum group for the Kronecker problem

A fundamental problem in representation theory is to find an explicit positive rule, akin to the Littlewood-Richardson rule, for decomposing the tensor product of two irreducible representations of the symmetric group (Kronecker problem). In this paper a generalization of the Drinfeld-Jimbo quantum group, with a compact real form, is constructed, and also an associated semisimple algebra that h...

متن کامل

Geometric Complexity Theory VI: the flip via saturated and positive integer programming in representation theory and algebraic geometry

This article belongs to a series on geometric complexity theory (GCT), an approach to the P vs. NP and related problems through algebraic geometry and representation theory. The basic principle behind this approach is called the flip. In essence, it reduces the negative hypothesis in complexity theory (the lower bound problems), such as the P vs. NP problem in characteristic zero, to the positi...

متن کامل

Geometric Complexity Theory IV: quantum group for the Kronecker problem

A fundamental problem in representation theory is to nd an explicit positive rule, akin to the Littlewood-Richardson rule, for decomposing the tensor product of two irreducible representations of the symmetric group (Kronecker problem). In this paper a generalization of the Drinfeld-Jimbo quantum group, with a compact real form, is constructed, and also an associated semisimple algebra that has...

متن کامل

Project Summary: quantizing Schur functors

Geometric complexity theory (GCT) is an approach to P vs. NP and related problems in complexity theory using algebraic geometry and representation theory. A fundamental problem in representation theory, believed to be important for this approach, is the Kronecker problem, which asks for a positive combinatorial formula for the multiplicity gλμν of an irreducible representation Mν of the symmetr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0709.0749  شماره 

صفحات  -

تاریخ انتشار 2007